package hpp.problems;

/**
 *题目描述： 一个二维数组，每一行从左到右递增，每一列从上到下递增．输
 入一个二维数组和一个整数，判断数组中是否含有该整数。
 * Created by hpp on 2017/7/20.
 */
public class Problem3 {


    public static boolean find(int[][] array,int number){

        if(array==null){
            return false;
        }
        int column = array[0].length - 1;
        int row = 0;
        while(row<array.length && column>=0){
            if(array[row][column]>number){
                column--;
            }else if(array[row][column]<number){
                row++;
            }else {
                return true;
            }
        }
        return false;

    }


    public static void main(String[] args) {
        int[][] testarray=new int[4][4];
        testarray[0][0]=1;
        testarray[0][1]=2;
        testarray[0][2]=8;
        testarray[0][3]=9;
        testarray[1][0]=2;
        testarray[1][1]=4;
        testarray[1][2]=9;
        testarray[1][3]=12;
        testarray[2][0]=4;
        testarray[2][1]=7;
        testarray[2][2]=10;
        testarray[2][3]=13;
        testarray[3][0]=6;
        testarray[3][1]=8;
        testarray[3][2]=11;
        testarray[3][3]=15;
        System.out.println(find(testarray, 1));


    }


}
